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Ts'hORTeL statutory PER,00 for reply ,S set to expire S MONTHIS, FROM 

Mm^^p^tentterm adjustment. See 37 CFR 1.704(b). 

Status 

DM Responsive to communication(s) filed on 28Amst2m ■ 
' ■ ciMAi 2Wn This action is non-final. 

This action is FINAL. ^d)U orosecution as to the merits is 

Disposition of Claims 

4) 12 Claim{s) fOa£7d2HO is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim{s) is/are allowed. 

6) E1 Claim(s)10aiTd2M0 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8)0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

The specification is objected to by the Examiner. 
, O Ln.(s, f,le. on _ ls,ar. „□ ^ o. «0 o.e..a .0 .e Exa^ne.^ 

1 1) 12 The proposed drawing correction filed on ?3Auqusi^w^ vv 
„ approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C.§§ 119 and 120 , , c r g ii9(a)-(d) or (f) 

13) D Acknowledgment is made of a claim for foreign prionty under 35 U.S.C. § 119(a) (d) (f). 

a)D All b)D Some * c)^ None of: 

1 □ certified copies of the priority documents have been received. 

2 D certified copies of the priority documents have been received in Application Na 

3 D copies Of the certified copies of the priority ^^c.^^^^^^^^ ^^^^ ^^'^ ^'^'^ 

14) n Acknowledgment is made of a claim for domeshc priority under 35 U.S.C. § 1 19(e) (to 

AtUchment(s) Interview Summary (PTO-41 3) Paper No(s) • 

1) m Notice of References Cited (PTO-892) r-j ,„fomal Patent Application (PTO-1 52) 

2 D Notice of Draflsperson-s Patent Drawing Review (PT0.948 ^ 

3 D 'nformation Dfeclosure Statement(s) (PTO-1449) Paper No(s)^^^^_6)LJ___ 

' Part of Paper No. 5 
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DETAILED ACTION 

Claims 10 and 21-40 have been examined. 

Specification 

, ,.edisc,os.eisob)eo.ed.obeca.eo,.e,o,,o»in.in— Applicant 

^ ■ -1 hx, rpniacinq the number 402 

3menaed.Hepa..apHbe,innin.aUine3onpa,e1Sbvepac 

«„M01as;ndio..edonpage20onbeamendmen1subm«ed on28Au,us. 
::e,emen.n„mbe.doesn.seemloappe.in.i..s4o,3A.App.pn3.e 

correction is required. 

Claim Rejections.35USC§ 102 
, .e,o„owin.isa.o.iono,.eapp.p.a.ep.a.apbso,3.U.S.C.102.M 

..*eba.is,o.be.eie*nsunde.bisse.ionmadein.bisO«ceac1,on: 

A person shall be en«led to a patent unless - ^^^^.^ 

3 ::L21-2,24.2e,2S,2.31-3eand3Sa..eo1ed.nde.3a.S.C.02.,a. 

. . , H bv Patt et ai -Alternative Implementations of Hybrid Branch 
.e,n. antrcpat^ by Pa« e ,,,, 

Predictors", Proceedings Of the 28 Annua y 



252-257. 



In rei 



. to claim 21 Patt disclosed the limitations: 
gard to claim ^i , ^^^^^^ 

0 a ./moda/ branc. ./sfo^ tattle co« a p/ura/.y 

. .nd accessed by se/eofed b/fs of a brancb address (page 253. 
prediction value and accessea oy c 



a 

bracket 4) 



page 



access^ ge 2t)D, " 

..,e*.asad^'--'^''^^^ 

Scircuiliy'of'""' M based branch 

,«,se*n3ana3-1> , ..d bi^odal and 

(thetabtesaresettoat 
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,.«,t.e.a«esa.seUoa.,ea.^»ova,ues,no.e..opre.io.aneas,taKen 
and not-taken) 



In r& 



gard to claim 24. Patt disclosed the limitations: 
» c<.„«^ forupdaSng sa/d.e,ec.or(a«a (page 252, bracKe. 3) 

.„p.a<eaco^spon..«.Hna.e.o,e.en<...a,d..c.o..«e.«.a..< 

..aw.ena«.oc,a,p..*nva.e.™..a««n,oda,..no.«.<oo,..^ 
.^„..p..en.aoo.e.pond...a„c..so«on,page252,.acKet^ 

..„p.a.aoo^.pon.n,.Hnase.c,eden<^,n.a,.--<o.a«e-^ 

..on. .a.e w.e„ a ...aase. p.«on .a.e ... sa« ...^^^^^ 
.,.o^../eoon.o<..p.esen..eco...pon.....nc.— 

bracket 3) 

,„,e.a.d.oclaim2S.Pattdisclosedt.e,imlta«on..e...epW,-.o.e,.^^^^^ 
a. ope..e ..e-ec.. a ....... P^-«o„ ..as ..^^^^^^^^ 

.s,o.,a.aan.aseco„..Me,o,p.«,o„..es...a..^^^^^^ 

li/storyfaWe (page 255. section 4.1) 



regard to claim 26. Patt disclosed the 
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.a..sr.n,.a,../™o.a,an..«..nc.«o^.a^^^^ 

^present a corresponang branch resolution (page 252, bracket 3) 

•Un. — 3a«o....^fo.up.a«n..a«se,eo.Ma«e..u..erop.a«e<o 

„a«a/nava.e/na.e,eo,e.e„,,y.3a«se,eo..a«e..en„e,<.e..a,^ 

^ssic>t>l.o,.en<^'e'o>'-^^se.^-^^^^^^ 
conespcnding branch resolution (page 252, bracket 3) 

In regard to claim 28, Patt disclosed the lirrritations: 

» a ,rst .m.o. I^istory t.»le co« a p..«y of .,r,roda«y acoe..ed en,.es, 
eac.en.ryfe-<o*.a«...e<or.ranoM.ed.«on«Mpage 253, bracket 4) 

. a .econd .ranc/r ./sfory <a«e compn*, a p<u,a«*v of fe,c...a.ed accessed 
e„«eseac.en„yfo.s<onr,.asecondse<ofbranc.pre«onMs(page253, 

bracket 5) 

..ase,ec.o.,orse^c«n.,/n.sponseroap,.ra«,yorse<ec«o„conMMs,ase, 
„,p,^*r,Msf«>.ase,ec.doneofsa«se,sofMsaccessed,«>msa««.. 
a„dsecond<„3nc.Ms,o,y-a«es(page255,sec«on4.1andpage252 brackets 

. a se,ac»or ,aWe co,npns,„g a p/u,a,/<y of en«es, eac. enfry fors^onng a 
p..„,.ofsa,ecf.n.«s..e..<.ese(ec«onco„,.,«(sa,ese,asaf.nc^^^^ 

ape«e«sfo,VOfco,™spond,n.f...andsecondse,soff,.ncf,p.«.. 
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store, ,n sa,d r,rs, and second b.nc/, <aWes (page 256, section 4.1 
and page 252 bracket 1) 

.we a. acceded «.n.^<c.Wacce... (page 255. sec.ion4.1and in pa.,c^^^ 
brackets 6 and 7). 

,„ regard .oc,ain,31,Pa« disclosed .he iin,i.ation — sa««.<andsecond.«no. 

.a<=/es and sa,d se<ec,or <aWe for. a po./o„ of a 6.nc. exec^on .n» (page 
252, Abstract). 

,„ regard to Cain, 32, Patt disclosed .he ,imim.ion ^rein sa/d t,«nc. execu«on unH 
forms a part of a m/craprocessor(page 252, Abs.raC). 

,n regard .0 Cain, 33, PattdisCosed,heli.i.a.ionfurt.ercon,p.s/ngn,a.oo,co.p,ed,o 
sa« ™c™p™cessor,.he branch seleCion predlCors and .abies .hen,selves fon. 
"memoty"). 

In regard .o claim 34, Patt disclosed the llmltetions: 

0 a me,/,od of pe« P^ncf, predfotfon. /n a proce.s/ng .ysfen, ,noWng a 
p,„,oda» P.nc. .-sfory (aP/e, a fe,cP-.ased ..ncf. Nstory tatie and a se,ec,or 
,aP,e (page 262, bracket 1; page 253, brackets 4 and 5, page 252, AbstraC, 
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accessing *e Wmoda/ b«nch Msm te»le to retrieve a ^rst se, of branch 
prediction bits (page 255. section 4 1) 

access,ng me fe(c/,-t,ased b^nc/, /,/s-o;y <a6te «o retrieve a se, of second 
branch prediction bits (page 265, section 4.1) 

se/ec/ng behveen (be r,rst and second se(s of branch prediction bits in 
response to conespondirig bits retrieved from the selector table (page 256, 
section 4.1) 

.1 .he,B/n a sum of a numberof b/,s in trie ftrs, set of brand, pred'^ion bits and a 
number of bits in the second set of branch prediction bits is not less than a 
numberof /nsfmcons in a fetch group (page 255, section 4.1; a fetch group in 
Patt might be defined as no larger than 1) 
updating the selector table as a function of actual branch resoMion (page 252, 

bracket 3) 

In regard to claim 35, Patt disclosed the limitations: 

0 defenn/nfng /f atteasfone of ,he firs, se, of branch p,«dicf/on bits correctly 
predicts trie conespondng branch resolution outcome {page 252, bracket 3) 

„pda,/ng the corresponding en„y /n the setec,or,ab/e ,o a «rs,/og,c .a/.e when 
the at least one of trie «rs, set o, prediction bits correctly represents the branch 
resolution outcome (page 252, bracket 3) 

..de,en.,™ng if a, /easfone of ,he second se, of branch p,ed/c,/onb/,sccnec«y 
predicts the brarich msolutlori outcome (page 252, bracket 3) 
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. „p.a«ng m corresponding en^ m selector ,aWe ,o a second ,og>c v.iue 
^en ..a a, teas, one of ,he second se, o, branc. predion «s co.ec«>, 
represents the branch resolution outcome (page 262, bracket 3) 

In regard to claim 36, Patt disclosed the limitations. 

..de<en„/™ng,TaHeas,oneMof6o<M/,e«.,andsecondse<.or6,anc./,/s,oo, 

tits conectiy predict the hrench mso/utfon ou,oon« (page 252, bracket 3) 

ma/n,a/n/ng the current .elue of the corresponding hits in the corresponding 
selectortst'eentry^hentteetlesstonetitofhoththe^rstendsecondsetso, 

trench prediction hits conectiy predict the hrench resolution outcome (page 252, 

bracket 3) 

« de(em,/™ng ,r et ieest one hit of hoth the m end second sets of trench 
p^ct/on MS ,nconec«yp,^d/c, the trench resolution oufcome (page 252, 

bracket 3) 

« ma«a/n/ng the current .elue of corresponding hits in the corresponding 
se^otortet,eentry.hentheetieestonetitofh^hthefi.^endsecondsetsof 

trench history tits Inconectly predict the branc. history outcome (page 252, 
bracket 3) 

,„ regard to Calm 38, Patt disdo^d .be lim«atlon herein seld step ofeccess^g the 
,.,oh-tesed trench history tetie comprises the sutstep of generating en eddress fron, 
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(page 253, bracket 5). 

Claim Rejections -35 use §103 
, Ca. 10 . .... un.e, 35 U.S.C. 103.) as ... .np.en.a.e o.e, Pa«^e. 
. -A,— ,.p:e— ns o, HvU. B.no. Preaio.o.", P— s o, *e 

pp. 269. 

,„ ^ard ,0 Claim 10, Pan disclosed the following limitations: 

,a«...a„...o..a«eco.p..n.ap..,,.o,.— ^ 
,o.s..„.a«.<.e,o...nc.p,.«on.Mpa9e 253,b,ao.e.4) 
,,,^„.....«.o..a.eco.p...apW«yo.e.c.Wao.^^^ 
e„Me....o*.aseoo.dseto..a„.P^.«on.Mpa.e253,..cKe 
„,.3electo.o,selecting,romase,ectedoneotsaidsetsotb.access..om 

said firs, and second branch histo^ tables (page 255, sec«on 4.1) 

.electorb^asatunctionoupe— histo.o,saidr,.tandseco.sets 
..anchpredic.ionb.sto.dinsaidr,.tandsecondbranchhis.o.tables 

(page 255, section 4.1) 
P.dinote.plic.VStatease,ec.„«.*ia,.o.iceista.en.hat.^ 

le«meotinven.ionto.seonesinglebi.isa,ltba,is,e.lredto.se,ect,ng.ltwo.ld 
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..e.eeno..us,ooneo,o..a.s. .e3.at*e.i.e.onnven,ion.o..p:e.en. 

P3«.sse,ec«o„svs.e.suoM.a.on,voneof.he.«sisu«used.ose,eo..T.. 

,p..e„.«onwou,a.a.e.eeno.v,ous.ecausecneo,c..a.sK .ea.wou. 

be motivated ,o simplBy .He circuitry and «,us become ™re efficent 
P3«didno.e«p,ici.ivs.ate..e,«.sa«eao..a«e„<ry.sa«.a«e.oo™pn.e3a^ 

„.n..Henness,de— ...was Known a..e.i.eo,inve„«on.ou.n-b. 

co.n.ers(pa.e2eS,.,.wou.a.avebeenobvio.s.one.o.ina.sKii,in«,ea.a.«,e 

Of invention to inrp^men. Patt's counters as 1« counters as suggested b, 

teaching. This implen.enta«on would have been obvious because one of 
.hea.wou,dbe.o..atedtoin,pien,enta1-b«counterasthesi.p,est 

t^peofcounterin order to reduce the oircuitdesign for costor space constraints. 



time 1 
Hennessy's 



S Ciain, 30 is rejected under 35 U.S.C. 103(a) as being unpatentabie over Pat. et 
a, -A«ernat.e ,n,pien,en.ations of Hybrid Branch Predictors", Proceedings o, the 28 
;^„ua. Syn-posiun, on Microarchitecture, 1995, pp. 252-257, as appiied to cia,. 28 

,hove,and in view of Hennessy et ai. C.ni«»^»»^' 

Morgan Kaufmann Publishers, inc.; pp. 269. 

.«esco™p.sesa1..<oo..e.. Hennessy demonstrated that.was .own attheume 
of .ventiontousen-bitcounters .page 269). itwouid have beenobvioustooneo, 
o,dinarysKii,inthea«a.thetin.eofinvention.oin,pie.entPan'scountersas1-b,t 
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space constraints. 

e a..s23,39ana40are.ieo.edunae.35U.S.C.103(a)as,>e.,unpate„.a.e 

on.e2e"Annua,Sv.po.u.onM— oture,.S95,pp.2S2.aS7,.^ 
c,ai.s21ana38abovvesp.*e.,andinv>e«c,McFa.n,/Co.^^^^^^^ 

Predictors". 

,„.ega..oc,a;.23,Pa«a:dno.exp«vs,a.e..e...a««.o.-.^^^^^^ 

...,.^.....«n..ap..e,ec..p.«o„.^^^^ 
«,a.l.v.asK„o«nat*e.l.eo,lnven«on.ol.ple.en.suoHhls.o.re,stersas« 

registers and «,us « .n a preselected prediction vaiue (page 6, section 5, f,rst 
paragraph,. .t«ouidhavebeeno.v,ous.ooneofordinarvs«int.eartatthet,n,eor 

• », a shift register as found in McFariing's 
invention to implement Patfsf,isto-yreg,ster as a sh«reg,st 

„.™simp,ementation.o.«.a.e^no.vious.ecausecneoford,narvs« 
..ea.wou,d.mo«va.ed.ythefacttHatsucnpred,c.onsc.emescon.mon,vuse 

such history shift register configurations. 
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a..«....e.McFa*3de— d.har,.wasKno»naUhetln,eo,inven«on. 

p.«ion value ,pa,ea.sec«on5,«rstpa..ap..,.wou,a.ave.ee„o.^^^^^ 

o,o.,na.sKI,nn*ea.a.*e«.eo,inven.ion.o-,n,p,en,en,Pa.sNs.o..e^^^^^^ 

s.«re,is.eras,ound;nMoFa*...aac«ng.™sin,p— n.^^^^ 
..ious.ecauseoneo.o.lna.s«,n.ea.wpu«.e— aW.e-.Ha.suc. 

prediction sehe.es commonly use such hlsto^ shift register conflgurations. 

,„.gardtooiaih..O,Pa«didnotexpi«vsta.e — sa,.n..o.f...eroo™p^^^^ 

.<ep3 C .Pda... ^ sm .,ster,y s.*g ,n a p.d«o„ McFariing 
remonstrated that . was Known a. «,e tin,e o, invention to in,p,en,en, suoh histon, 

agisters as shift registers and thus shift in a preselected prediction value (page 6, 
.otionMrs.paragraph,ftwou,dhavehe.nohvious,ooneo.ordina.sKillinthea. 

atthe.i.eofinven.iontoi.p.n,entPatfshis,orvreglsterasash«registerasfound,n 

.eFa*g.teaching. This i.ple— would have t,eenohvioushecauseoneo, 

o.dinarvs« in the art would he motivated hvthefactthat suoh prediction schennes 

commonly use such history shift register configurations. 

, Claims 27 and 37 are rejected under 35 U.S.C. 103(a, as being unpatentable 
over Pa«etal.-AKerna.ivelmplemen,ationsof Hybrid Branch Predictors-.Proceedlngs 
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0, ,he 28" Annual Symposium on Mioroarchitedure, 1995, pp. 252-257, as applied to 
Claims 23 and 35 above, respectively. 

,„ regard to daim 27, Patt did no. explicitly state the limitation whe.in sa,d M <or 

selector ts»,e ,o a va/«e a.soc/a(ed «ft sa/d fefoh-based (a«e .hen conespond^ng 
,e.ues fro. sa« ./moda, and fete/, <,a.ed <,.nc. Ns,ory .aWes do no< co^ct/y 
p^iot a con.spo„d,ng hreno, resolution outcome. Pat. did demonstrate that ft was 
Known a, the time o, invention to use two-level prediotion, the fetch based table, for 
accuracy (page 255, section 4.1 , flrst two sentences). I. would have been obvious to 
one of ordinary sKill in the art at the time of inven«on to implement the selector .able 
wi.h setting a value to the fetch-based .able as found In Paffs .eachlng. This 

be motivated to a have prediction selector, which increases accuracy whenever 

possible. 

In regard to daim 37, Patt disclosed the limitafions: 

0 ,etennln;ng w/.e(/,er af /east one t>it oftot, fte r,rst and second sef. of />mnch 
p«d«/on bits correotfyp^ict the b«nch resolution outcome (page 252. section 

3) 

« ma,n(a«ng the current value of conesponding bits in the conespondmg 
selector table entry wl,en at the least one bit of both tbe r,r.t an, second sets of 
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..no. p^/o«on co^'iy " '''' 

section 3) 

P3«d.notexp«ysta.e..e«a«on.p.a«n..eo..en,se.o,o^ 

,0,. va,ue as.oc<a,ed ^ a.nc. ..,0., <a«e w/,an ne«.e. of 

,,„eoflnve„«cn.ouse.o-leve,p,eaic.lon>ere,ch.asedU.e,,orac<.racv(^^^^ 

,55 seo.ion4.Mrs..wo sentences,. wou. have been ob.ous .0 one o, cdlna. 
.«in,hea.at.he«n«o,>nven«on.oln,p,e.enu.ese^o....««hse«lngava,u^ 

,o,.e..chW.a«e astound in Pa«'s.eac.in3.™s,.p,e.en.a.^ 

prediction selector, which increases its accuracy whenever possible. 

Remarks 

8. The p^posed drawing corrections subn,«ed along wKh the amendment on 28 
August 2002 are approved. 

9 Examiner has considered Applicants arguments with regard to Calm 10 and 
.undthemtonotbe persuasive. Appiicanta^uesthatltwouidnothavebeenobvlous 

.0 replace Patfs two« counters w«h a one-bit counter. Applicant maintains Patt 
re^uiresatwo-bHcounter in order to perform correctly. This otcourse IS true If the 

invention had notbeenmodW as indicated in the103 rejection of the last ofr,ce 
..ion. Examiner maintains.hismod.ca.ion IS obviousbecause: in order to pursue a 
.mplerversion Of the invention one of ordina.sK the a. would have been 
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la..s — ..ep.o.a.™.oc.a.e.a..^ 
less time for development or less chip space available. 

: .as oonsiaerea Applicant, pseudo a.uments wit. ..a. o 

.«.alms..Oana,o.nat.emnotpe.uasive.Pu.e™o.t.ea.umen.^ 
simpl,s.a.et.ec«eaptlo,a«aoesnot.eao.the,imita«ons,aonotmeeto..e 
.Im.e.i.ment.ana.umen...ea..mentso«.nos.ppo.o..e. 

concusiona. statements. THe above reiection is Examinees argument. 

Conclusion 

..Cceaotion. Aocoraingly, TH.S ACTION .S MAO. .NAU. SeeMPEP 
5.0S.07(a). Applicant. reminaeao,tbee.enslonot«mepollcvasse.to*,n 37 

CFR 1.136(a). -^tmrff 
.shorteneastatutorypeHcaforreplytotbisfna, action issettoexp,reTHREE 

.ONTHS.omtbemai,in.aateo.t.lsact,on.,n..eeventa«rstrepi,is«.a«lt,,ln 

™oMONTHSo,tbemailingaateonHs.nal action ana tbeaavlso. action ,sno, 

.3l,ea aner the ena ot the «.TH s.o.enea statute. pe« 

*u ^oto thP advisory action is mailed, and any 
shortenea statutory perioa will expire on the date the aavsory 

n. ,o 37 CFR 1 136(a) will be calculatea from the malmg aate of 
Pirtenslonfeepursuantto37 0i-Ki.iJDw 

u , will the statutory period for reply expire later 

the advisory acUon. In no event, however, w.11 the statutory p 

,han SIX MONTHS from the date of this final action. 
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Correspondence Information 

Any in.ui^ concarning this co-unioa.^^^^^^^^^^^^^ 

be directed to William H. ^^°^^tfT^^^^^^^^^^^^ every other Friday. 

be reached 7:30am - 5:00pm M°"day thru Thu sday and 7.30^^^^^ examiner's supervisor. 

If attempts to reach the f/^'TJ^^L'S'eS ^he lx p^^^^^^^^ organization where this 

^S^S^cir^roSed^^^^^^^ 

'^^::l^^!;^e^ nature or relating to ~ ^^^^^^ 
directed to the reSptionist whose telephone number .s (703)305-3900. 




William H. Wood 
November 18. 2002 



